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Abstract. The principal objects studied in this note are Coxeter groups 
W that are neither finite nor affine. A well known result of de la Harpe 
asserts that such groups have exponential growth. We consider quotients 
of W by its parabolic subgroups and by a certain class of reflection sub- 
groups. We show that these quotients have exponential growth as well. 
To achieve this, we use a theorem of Dyer to construct a reflection sub- 
group of W that is isomorphic to the universal Coxeter group on three 
generators. The results are all proved under the restriction that the 
Coxeter diagram of W is simply laced, and some remarks made on how 
this restriction may be relaxed. 



1. Introduction 

Let W be a finitely generated group and S be a finite set of generators for 
W. The growth function 7(771) is the number of elements of W expressible 
as a word of length m or less in S U S . We say that W has (i) polynomial 
growth if 3 C G M >0 and d € Z-° such that 7(771) < Cm d \/m > 0, (ii) expo- 
nential growth if 3 A > 1 such that 7(771) > A m Vm > and (iii) intermediate 
growth otherwise. For preliminaries on growth types of finitely generated 
groups, we refer the reader to de la Harpe's monograph j^l Chap. VI, VII] 
or to section |21 below. 

We now specialize to the case where (W, S) is an irreducible Coxeter 
system. If W is a finite or affine Coxeter group, it can be easily seen to have 
polynomial growth. When W is an infinite, non-affine Coxeter group, it is 
a classical result of de la Harpe that W has exponential growth. In this 
note, we consider the latter case. We will prove the slightly stronger result 
that for any proper parabolic subgroup Wj of W, the quotient W/Wj has 
exponential growth too. This quotient can be identified with the set W J of 
minimal length left coset representatives; by the "growth type of W/Wj " 
we will mean the growth type of the subset W J of W . 

We remark that this assertion about the quotient W/Wj does not follow 
directly from the exponential growth of W given by de la Harpe's theorem. 
The group W could have parabolic subgroups Wj that are infinite, non- 
affine and thus of exponential growth themselves. For such Wj, the growth 
type of the quotient W/Wj is not apriori determined. 
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The main ingredient in our approach to the growth of W/Wj is the work 
of Deodhar |1] and Dyer j§] on reflection subgroups of Coxeter groups. Using 
a criterion of Dyer, we construct a specific reflection subgroup of W; this 
subgroup will turn out to have two properties of interest to us : (i) it 
is isomorphic to the "universal" Coxeter group on three generators, and 
(ii) distinct reflections in this subgroup belong to distinct cosets in W/Wj. 
These properties will enable us to deduce the exponential growth of W/Wj. 

We apply this result on the growth of W/Wj to study the growth of 
more general quotients W/W, where W' is a reflection subgroup of W. We 
identify a class of reflection subgroups W of W for which the quotients 
W/W have exponential growth. 

We'll work throughout under the hypothesis that W is simply laced; this 
restriction can however be relaxed and we indicate this in the relevant places 
(see remark 

Here's a quick outline of the rest of the article: in section 2, after prelim- 
inaries on growth types, we state our main theorem. Section 3 is concerned 
with the construction of the special reflection subgroup mentioned above, 
and section 4 collects together some well known facts about universal Cox- 
eter groups. These facts are then applied to our reflection subgroup to 
complete the proof of the main theorem in section 5. In the final section, we 
study the more general quotients W/W , where W is a reflection subgroup 
satisfying some additional hypothesis. 

2. Growth types 
2.1. We follow H Chapter VI.C] : 

Definition 1. Given a non decreasing sequence (a,k)k>o of natural numbers, 
its exponential growth rate is defined to be u := limsupal . 

fe— *oo 

Now suppose (W, S) is a Coxeter system and F C W is a subset such 
that 1 G F. For k > 0, set 7 (F, k) := #{/ G F : £(f) < k} and uj{F) := 
limsup7(F,A;) 1/fc . Since 1 < j(F,k) < (#S + l) k Vft, we have 1 < u(F) < 

k^oo 

Definition 2. We say that F has exponential growth if uj(F) > 1 and 
sub exponential growth otherwise. 

A special case of subexponential growth is polynomial growth, which oc- 
curs if 3 C G R >0 and d G such that >y(F, k) < Ck d for all k > 0. If 
F is of subexponential growth and not of polynomial growth, we say it has 
intermediate growth. 

When F = W, the function j(W, k) is submultiplicative i.e, satisfies 
j(W, k+l) < j(W, fe)-7(W, 0- This implies (see VI.56]) that lim^oo j(W, k) 1 ^ 
exists and equals inffc>o "f(W, k) 1 ^. Thus we get an equivalent formulation: 
W has exponential growth iff 3 A > 1 such that j(W, k) > X k for all k > 0. 
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If F is a proper subset of W, then submultiplicativity need not hold, and 
we will be content with definition [2] for our notion of exponential growth. 

2.2. Rational generating functions and growth. Given {1} C F C W 
as above, let 7f(c/) € C[[(?]] be the generating function: 

oo 

7F(9) :=^(F,k)q k 

Observe that u;(.F) _1 is the radius of convergence of this power series. For 
a Coxeter group W, there are many natural choices of F (e.g parabolic 
subgroups, their minimal coset representatives) for which Jf(q) is a rational 
function. When this happens, one clearly also has: 

Proposition 1. Suppose 7f(<?) is a rational function. Then F has expo- 
nential growth iff Jf(q) has a pole £ with < |£| < 1. 

See |2j proposition 3.3] for the situation when F has polynomial growth. 

2.3. Let (W,S) be an irreducible Coxeter system. Let Wj,J C S be a 
parabolic subgroup of W, with W J being the set of minimal length elements 
in left cosets of Wj. Recall that each w € W can be uniquely written as 
w = o~t, o~ € W J , r € Wj with ^(u;) = 1(a) +t(r). Our objective is to study 
the growth type of the subset W J . 

When W is finite or affine, it is easy to see that the set W J has the same 
growth type as W . We consider the case where W is an infinite, non-affine 
Coxeter group. We will further assume that the Coxeter diagram of W is 
connected and simply laced i.e for each pair s / s' G 5, ss' has order 2 or 3 
in W . Our main theorem is the following: 

Theorem 1. Let (W,S) be an irreducible Coxeter system. Suppose W is 
infinite, non-ajfine and has a simply laced Coxeter diagram. Then for all 
J £ S, W J has exponential growth. 

Corollary 1. Under the assumptions of theorem Q the Poincare series 
(length generating function) ofW J has a pole £ with < |£| < 1. 

Proof of Corollary^ If W J (q) = £ aeW j q e{a) is the Poincare series of W , 
we have Jwj(q) = W J (q)/(l — q). The corollary now follows from theorem 
^and proposition^ □ 

Observe that if Wj is a finite group, the assertion of Theorem^is trivial. 
So we may as well assume that Wj is infinite. To show that W/Wj has 
exponential growth, we will do two things: (A) construct a large (exponential 
in m) number of elements in W of length < m and (B) show that these 
elements lie in distinct left cosets of Wj. 

To achieve step (B), we will employ the following nice result due to De- 
odhar [3]: 
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Theorem 2. (Deodhar) Let (W, S) be a Coxeter system, T := (Jwew wSw -1 
be the set of reflections and J C S. If t\,t2 G T\Wj with t\ ^ ti, then 
t\Wj ^ t2Wj; i.e distinct elements of T\Wj are in distinct left cosets of 
Wj. 

The next proposition makes step (A) above more precise: 

Proposition 2. Assume notation as in the statement of theorem^ Suppose 
also that Wj is an infinite group. Then there exists a natural number M such 
that for all k>0,3 at least 2 k elements t G T\Wj with £(t) < M(2k + 1). 

Given the truth of this proposition, we now have: 
Proof of theorem For t E T, let [t] G W J denote the unique minimal 
length element in tWj. For t G T\Wj as in proposition [3 £([t]) < £(t) < 
M{2k + 1). Invoking theorem |2J we conclude that there exist at least 2 k 
elements w G W J with l(w) < M(2k + 1) i.e j{W J ,M(2k + 1)) > 2 k . This 
gives for k > 1: 

1 (W J ,M{2k + l))VAf(2fc+l) > 2 k/M(2k+l) > 2 1/3M 

Thus u(W J ) = limsup fe ^ 00 7(PF J ,A;) 1 /' c > 2 1 / 3M > 1. So W J has exponen- 
tial growth. This completes the proof of theorem ^ □ 
The next three sections will be devoted to a proof of proposition [3 

3. A REFLECTION SUBGROUP ISOMORPHIC TO Wity 

3.1. As a first step toward proving proposition [21 we will construct a re- 
flection subgroup of W that is isomorphic to the universal Coxeter group 
W(3) = ( s i) s 2,S3 : sf = IVi) with Coxeter diagram 




We collect together the relevant facts about reflection subgroups from Deod- 
har [3] and Dyer 0. We recall that the elements of the set T := \] w&w wSw~ 
are called reflections. 

Definition 3. Let (W, S) be a Coxeter system. A subgroup W' of W 
generated by reflections is called a reflection subgroup. 

Reflection subgroups of Coxeter groups turn out to be Coxeter groups in 
their own right. Specifically: 

Theorem 3. (Deodhar jl], Dyer Let W be a reflection subgroup ofW. 
Then 3 S' C W n T such that S' forms a set of Coxeter generators for W . 

3.2. Let (W,S) be a Coxeter system with simply laced Coxeter diagram 
X. We assume that the nodes of X are labelled by the elements of S. 
We let V denote the geometric representation of W (3 §5.3]; V has a basis 
{a s : s G S} and a symmetric bilinear form (, ) determined by the conditions: 
(i) (a s ,a s ) = 1 Vs G S; (ii) (a p ,a g ) = —1/2 when p / q G S and the nodes 
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p and q are connected by an edge in X and (a p ,a q ) = otherwise. The W 
action on V preserves the form (, ) and is determined by s(v) = v — 2(v, a s )a s 
where s £ S, v G V. 

Let $(W) = W.{a s : s £ S} C V be the root system of W §5.4] and 
let $ + (W) (resp. $~(W)) denote the set of positive (resp. negative) roots 
of W. The set <& + (W) is in 1-1 correspondence with the set T via a s a 
defined by s a (v) := v — 2(v, a) a. The following theorem of Dyer |2 Theorem 
4.4] will be important in what follows: 

Theorem 4. (Dyer) Let F C $+(W), S' := {s a : a £ F} and W be 

the reflection subgroup of W generated by S' . Suppose for all a ^ (5 G F, 
(a, (5) € {— cos(7r/n) : n € N, n > 2} U (— oo, —1], then S' is precisely the set 
of Coxeter generators of W given by theorem 

Corollary 2. If fa (i = 1,2,3) G <f> + (W) are such that (Pi,Pj) < -1 for all 
i j^z j > then the reflection subgroup W' = (sfc, sp 2 , sp 3 ) C W is isomorphic 
to W {3) . 

Proof: By Theorem |1] the sg. are the Coxeter generators of W. It is an 
easy fact (see for e.g [7J §5.3]) that if (Pi,f3j) < — 1, then order{sp i sp.) = oo. 
TYmsW ^W m . □ 

3.3. We now assume the notation as in the statement of Proposition |^1 So 
(i) (W, S) is an irreducible Coxeter system, (ii) W is infinite, non-affine with 
simply laced Coxeter diagram X and (iii) J C S with Wj infinite. We will 
use corollary [21 to construct a reflection subgroup of W isomorphic to Wr 3 ) ■ 

In what follows, we will identify (without explicit mention) subsets K of 
S with the corresponding subdiagram of X formed by taking only the nodes 
labelled by K, together with all edges between these nodes. 

First, we decompose J = |J Jj where the Jj are the connected components 
of J. Since rj • Wjj = Wj is infinite, 3 i such that Wj i is infinite. Let Z := 
Ji ; Z is thus not a diagram of finite type. It is a classical result (verifiable 
by hand) that any connected, simply laced diagram either contains or is 
contained in one of the affine simply laced diagrams A n ,n > 2, D n ,n > 4, 
E n ,n = 6,7,8 (this result can in fact be used to quickly classify the finite 
simply laced Coxeter groups). Applying this to Z, one concludes that Z must 
contain an affine diagram Y; this is because if Z were properly contained in 
an affine diagram, then Z would end up being of finite type. 

Now pick p £ S\J; clearly p Y . Since the Coxeter diagram X is con- 
nected, we can pick a shortest path in X between p and Y; i.e, 3 s , si, ■ ■ ■ ,s r € 
S such that 

(1) s =P- 

(2) s r G Y. 

(3) Si and Sj+i are connected by an edge in X Mi. 

(4) r is the smallest such natural number. 

The minimality of r is easily seen to imply the following: 
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(1) The Si, < i < r are pairwise distinct. 

(2) Si Y for j < r. 

(3) Si and Sj are not connected by an edge in X if \i — j\ > 1. 

Thus the subdiagram of X formed by the nodes labelled Sj is just the classical 
diagram A r+ i. 

Now, if is a subset of S 1 , we will naturally identify $(Wk) with the 
subset WK-{ak ■ k <G K} of We recall that since Y is an affine 

diagram, there exists 5y £ $ + (Wy) such that (<5y,a q ) = V nodes gey. 
Further, if Sy = Soey c <? a g> then we have c q > 1 for all g EY. 

Now, define positive roots fa (i = 1,2,3) € 3> + (W) as follows: 

r-1 

/3l := a Sj = s r _i • • • s 2 si(a p ) 
i=0 

#2 := a Sr + 

fa := -a Sr + 3<5y 

Observe that the fa are linearly independent. By the well known characteri- 
zation of positive roots of affine Coxeter groups, we have fa, fa € $ + (Wy) C 
$ + (W). Further fa has been explicitly demonstrated to be an element of 

<S> + (W). For i = 2, 3, if we write fa = Y, q &r c f then 

we have ci} > 2 for 

both values of i. So 

r— 1 r— 1 

< (a Sr _ 1 ,2a 5r ) = -1 

Similarly (fa, fa,) < -1 too. Finally {fa, fa) = (a Sr + 5 Y ,-a Sr + 35 Y ) = 
(a Sr , —a Sr ) = — 1. Corollary El can now be applied to deduce: 

Proposition 3. {sp 1 ,s^,s / 3 3 ) = W (3 ) 

Remark 1. Suppose the Coxeter diagram of W is not simply laced, but J 
contains an affine subdiagram Y , then it is clear that the above construction 
can still be carried out with some simple modifications. In particular if for 
all pairs s ^ s' £ S, (ss') mss ' = 1 with m ss i = 2,3 or oo and rank W > 3, 
the above construction works for all J C S with i^Wj = oo. 

We also note the following interesting corollary to the above construction: 

Corollary 3. Let (W,S) be an irreducible Coxeter system. IfWis infinite, 
non-affine and simply laced, then W contains a reflection subgroup isomor- 
phic to the universal Coxeter group . 

Proof: Let X be the Coxeter diagram of W. We take Y to be an affine 
subdiagram of X, p to be a node in X\Y, and repeat the argument that 
proves proposition El above. □ 
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Remark 2. 1. In view of remark^ corollary also holds for non sim- 
ply laced, irreducible Coxeter groups W whose Coxeter diagrams contain a 
proper affine subdiagram. 

2. It is easy to see that (cf ^Jbelowj that has exponential growth. 

Thus this proposition gives another proof (in the simply laced case) of the 
result mentioned in the introduction: an irreducible Coxeter group W which 
is infinite and non-affine has exponential growth. 

4. Properties of Wr S ) 

To complete the proof of proposition |21 we must study the reflection 
subgroup constructed in proposition more closely. We collect together 
some useful properties of the Coxeter group W($\. Note that Wr^ is just 
the free product of three groups of order 2. The following facts are all fairly 
standard, and we omit proofs: 

Proposition 4. (1) The Poincare series W^(q) = - — ^ . 

(2) Each w G ^(3) has a unique reduced expression as a product of 
Coxeter generators. 

(3) If := {si,S2,S3} are the Coxeter generators of W^y the con- 
jugacy classes of the Si are pairwise disjoint. Further w G W^y 

WSiW~ l = Si W G {1, Si}. 

We let T( 3 ) := U we yy, 3 . wS^w -1 be the set of reflections in W^y Propo- 
sition|I]implies that T( 3 ) is a disjoint union of the orbits of the Si, {i = 1,2,3) 
under the conjugation action of W^y further, the stabilizer of si is {l,si}. 
Let 0\ C T( 3 ) be the orbit of s\\ if we let K := {s\} C S^ 3 y then 
01 = {asiO- 1 : a G W%A, with asia' 1 ^ tsit' 1 for a ^ r G 
here is the set of minimal left coset representatives of the parabolic 
subgroup (W( 3 y) K = {Mi}. 

The Poincare series of is W (3) (g)/(1 +q) = 1/(1 - 2q); so for each 
k > 0, there are 2 k elements a G such that £(a) = k. For these a, 

(.{o-sio-- 1 ) < 2£{a) + 1 = 2k + 1. So, 

Proposition 5. For each k > 0, there are > 2 k elements t G Q\ such that 
£(t) <2k + l. 

Let V(3) be the geometric representation of Wrg\ with basis {01,02,0:3} 
and invariant bilinear form (, ). We remark that there are many choices for 
the W(%\ invariant form (, ) on V(3). It only needs to satisfy (oi,Oi) = 1 Vi 
and (oi,Oj) G Z-^ 1 i ^ j. Let $(Wr s y) C V/ 3 ) be the root system of Wr 3 y 
We then have: 

Proposition 6. Let a G ^ + (W^) such that s a G 0\. If a = Ya=i c i a i 
(d G Z^°), then c x > 0. 
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Proof: Given 71, 72 G $(PF( 3 )) write 71 > 72 if 71— 72 is a nonnegative integer 
linear combination of the a». It is a well known fact (see for e.g the argument 
used in [HI proposition 5.1(e)]) that given a positive root a, there exists a 
sequence 70 > 71 > • • • > 7r such that (i) 70 = a, 7 r G {a« : i = 1, 2, 3}, 7^ G 
$ + (W(3))Vj (h) For each p, j p+1 = s ip (j p ) for some i p G {1,2,3}. 

Thus each j p G W(3).a or equivalently s 7p is W( 3 ) conjugate to s a . The 
disjointness of the orbits of the S{ mentioned before and the hypothesis that 
s a G Oi imply that 7 r = a\. So a = cti + Sp=J(7p ~ 7p+i)- n 

5. Proof of proposition [21 

We now put together the results of the previous two sections. Let W, S, J, /3, 
be as in ^13.31 Let W = (sp. : i = 1,2,3) be the reflection subgroup iso- 
morphic to W(s) constructed in Proposition El Let S' := {sp i : i = 1,2,3}. 
Define <&{W') := W'.{/8*}? =1 C $(W). We identify $(W (3) ) with $(W') by 
sending a, 1— > /3j and requiring that this map commute with the W( 3 ) action 
(for this identification to be a linear map of the underlying vector spaces, we 
will need to use the form on V( 3 ) that satisfies (aj, ay) = Vi, j). Now, 

applying propositions [5] and to W' = W7 3 )) we deduce that for each A; > 0, 
there are > 2 k elements (3 G $+(W) C $+(W) such that £5/(5/3) < 2fc + 1 
and /3 = X^ =1 Cj/3j with c\ > 0. Here ^s'(-) denotes the length function of 
W w.r.t S'. Now let M := max{f(s ft ) : i = 1,2,3}, where £(■) is the usual 
length function on W w.r.t S. We clearly have £(w) < M£s r (w) \/w G W . 
Thus for the /3's above, ^(s^) < M{2k + 1). We now Claim: for each of the 
above /3's, S/3 G T\Wj. Referring back to the statement of Proposition El 
we see that this claim together with what we have shown thus far would 
complete the proof of that proposition. 

Proof of Claim: Recall from t )3.3l that p was chosen to be an element of 
S\J, and that /3i = J2qes^i a <i with d p = 1. Now each of the /3's of the 
above paragraph can be written as (3 = Ylf=i with c\ > 0. It follows 
then that we can write (3 = YlqeS e q a q with e p > 0. Since p J, this means 
that (3 is not a linear combination of the simple roots a q ,q G J. It is an 
easy fact that this implies sp G" Wj (sketch of proof: If w G Wj,io(/3) = 
(3 — (a linear combination of a 9 ,g G J) = X^ueS with k p = e p > 0. 
Thus w(/3) G fc+O^Vw G Wj. But sp(f3) = —(3 G this gives the 

desired contradiction) . 

Thus, putting everything back together, our main theorem^is proved. □ 

6. Quotients by reflection subgroups 

We assume (W, S) to be a simply laced, irreducible Coxeter system which 
is neither finite nor affine. As usual, we let V be its geometrical realization, 
(•, •) the invariant bilinear form etc. Let W be a finitely generated reflection 
subgroup of W and S' = {s^}^ =1 be its Coxeter generators as in theorem 
El with Pi G <f>+(W). Let §(W) := W.{A}f=i be its root system. 
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It was shown by Dyer (3.4)] that the left cosets of W' in W have 
unique elements of minimal length; these elements w are determined by 
the condition that ^to^) > £(w) Mi or equivalently by the condition 
w((3i) G <& + (W) Mi. We let [W] denote the set of these minimal coset 
representatives. We remark that while each w G W can be uniquely writ- 
ten as w = o~t with a G [W],r G W, it may no longer be true that 
£(w) = £(o~) + £(t). The natural question now is to study the growth of 
W/W or more precisely, the growth of [W]. 

To make our arguments simpler, we assume further that W is irreducible 
as a Coxeter group, leaving the details of the reducible case to the reader. 
We first consider an additional hypothesis on the W: 

Lemma 1. Let notation be as above. TFAE: 

(1) 3a G $+(W)\$ + (W) such that its W orbit satisfies {a} C W'-a C 

(2) 3 7 G $+(W)\<S> + (W) such that (7, ft) < Mi = 1 • • • k, with not all 
(7, f3i) equal to zero. 

Proof: (JU =4> @: For a positive root /? = Yss£S°s a s G define its 

height to be X^ c s(> 0)- Given a as in let 7 be an element in the W 
orbit W • a of minimal height. It is clear that 7 satisfies (|2"j). For © 
given such 7, it is a standard argument that Vcr G W, 7 — C77 = X^i=i 
with di < Vi. Thus 0-7 G $+(VF) Va G W. So a := 7 satisfies ©. □ 

The next proposition explains the usefulness of the above conditions: 

Proposition 7. IfW satisfies the equivalent conditions of lemmaU[ then 
[W] has exponential growth. 

Proof: First observe that if W' is finite or affine, the truth of the proposi- 
tion follows from the exponential growth of W coupled with the polynomial 
growth of W. So, assume W is neither finite nor affine. 

Let }f=i be the Coxeter generators of W. Pick 7 as in condition 
((21) of the lemma and define W to be the reflection subgroup generated by 
s-y and W'. By Dyer's criterion (theorem 0} , {s 7 , s^(i = 1 ■ ■ ■ k)} are the 
Coxeter generators of W . Now, W' is an irreducible Coxeter group which 
is neither finite nor affine and this contains W as a parabolic subgroup. By 
our main theorem ^ the set of minimal coset representatives of W in W' 
has exponential growth (wrt the length function on W'). Thus, if 

a m := G [W ] n W' : l^,[a) < ™} 

then limsup^j^oQ all" 1 > 1. If K := max{^(s 7 ), £(sfs-)(i = 1 • • • k)}, we have 
£(a) < K£^,(a) Va G W'. So, if b m := #{a G [W] : £{a) < m}, then 

ORm > dm- Thus 

lim sup b% > lim sup (b Km ) 1/Km > ( lim sup a% ) > 1 
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Thus b m , and hence [W], has exponential growth. □ 

Final Remarks: It is easily seen if W' = Wj C W or W' = aWja~ l 
(parabolic subgroups and their conjugates), then the equivalent conditions 
of lemma ^ are satisfied. In practice, when W has small rank and given 
the Coxeter generators sr. of W explicitly, it is often easy to show that 
this lemma is satisfied by explicitly producing a positive root 7 such that 
(7, 0%) < Vi. From such examples worked out by hand, it appears that this 
lemma is satisfied for a large number of reflection subgroups of W (when W is 
non- finite, non-affine). It would useful to be able to completely characterize 
such reflection subgroups. 
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